12. 性能考虑

性能考虑

之前,我们在考虑使用数据结构时,大多数考虑的是便利性和可用性。但在考虑使用 字典 集合 还是 列表 时,还有一个考虑因素。速度!

在本课程的其他部分,你会领略到字典和集合的速度。

请注意,我们说某个数据结构“很快”的时候,我们说的是使用 Python 的 in 关键词进行 成员测试 时所需的时间。

下面,我们简要介绍一下成员测试的原理……

首先,是列表中

> my_list = [1,2,3]
> 1 in my_list
True
> 4 in my_list
False

然后,是字典中

> my_dictionary = {1: 'one', 2: 'two', 3: 'three'}
> 1 in my_dictionary
True
> 'one' in my_dictionary
False

最后,在集合中

> my_set = set([1, 2, 3])
> 1 in my_set
True
> 'one' in my_set
False

在下个部分,我们会研究列表大小对速度的影响。